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Abstract 



From a logical point of view, Stone duality for Boolean algebras relates 
theories in classical propositional logic and their collections of models. 
The theories can be seen as presentations of Boolean algebras, and the 
collections of models can be topologized in such a way that the theory 
can be recovered from its space of models. The situation can be cast 
as a formal duality relating two categories of syntax and semantics, 
mediated by homming into a common dualizing object, in this case 2. 

In the present work, we generalize the entire arrangement from 
propositional to first-order logic. Boolean algebras are replaced by 
Boolean categories presented by theories in first-order logic, and spaces 
of models are replaced by topological groupoids of models and their 
isomorphisms. A duality between the resulting categories of syntax 
and semantics, expressed first in the form of a contravariant adjunc- 
tion, is established by homming into a common dualizing object, now 
Sets, regarded once as a boolean category, and once as a groupoid 
equipped with an intrinsic topology. 
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The overall framework of our investigation is provided by topos 
theory. Direct proofs of the main results are given, but the specialist 
will recognize toposophical ideas in the background. Indeed, the du- 
ality between syntax and semantics is really a manifestation of that 
between algebra and geometry in the two directions of the geometric 
morphisms that lurk behind our formal theory. Along the way, we 
construct the classifying topos of a decidable coherent theory out of 
its groupoid of models via a simplified covering theorem for coherent 
toposes. 

Keywords: First-order logic, duality; categorical logic; topos theory; 
topological semantics. 
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Introduction 

We present an extension of Stone duality for Boolean algebras from clas- 
sical propositional logic to classical first-order logic. In broad strokes, the 
leading idea is to take the traditional logical distinction between syntax and 
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semantics and analyze it in terms of the classical mathematical distinction 
between algebra and geometry, with syntax corresponding to algebra and 
semantics to geometry. Insights from category theory allow us to recognize a 
certain duality between the notions of algebra and geometry. We see a first 
glimpse of this in Stone's duality theorem for Boolean algebras, the categori- 
cal formulation of which states that a category of 'algebraic' objects (Boolean 
algebras) is the categorical dual of a category of 'geometrical' objects (Stone 
spaces). "Categorically dual" means that the one category is opposite to 
the other, in that it can be obtained (up to equivalence) from the other by 
formally reversing the morphisms. In a more far reaching manner, this form 
of algebra-geometry duality is exhibited in modern algebraic geometry as 
reformulated in the language of schemes in the Grothendieck school, e.g. in 
the duality between the categories of commutative rings and the category of 
affme schemes. 

On the other hand, we are informed by the category theoretic analysis of 
logic that it is closely connected with algebra, in the sense that logical the- 
ories can be regarded as categories and suitable categories can be presented 
as logical theories. For instance, Boolean algebras can be seen as classical 
propositional theories, categories with finite products can be seen as equa- 
tional theories, Boolean coherent categories as theories in classical first-order 
logic, and elementary toposes - e.g. the topos of sheaves on a space - as the- 
ories in higher-order intuitionistic logic. Thus the study of these algebraic 
objects has a logical interpretation and, vice versa, reasoning in or about log- 
ical theories has application in their corresponding algebraic objects. With 
the connection between algebra and logic in hand, instances of the algebra- 
geometry duality can be seen to manifest a syntax-semantics duality between 
an algebra of syntax and a geometry of semantics. This notion of syntax as 
'dual to semantics' is, expectedly, one which ignores presentation and other 
features which, so to speak, models can not distinguish. In the proposi- 
tional case, one passes from a propositional theory to a Boolean algebra by 
constructing the Lindenbaum-Tarski algebra of the theory, a construction 
which identifies provably equivalent formulas (and orders them by provable 
implication). Thus any two complete theories, for instance, are 'algebraically 
equivalent' in the sense of having isomorphic Lindenbaum-Tarski algebras. 
The situation is precisely analogous to a presentation of an algebra by gen- 
erators and relations: a logical theory corresponds to such a presentation, 
and two theories are equivalent if they present 'the same' - i.e. isomorphic - 
algebras. A similar construction is used to obtain, for a classical first-order 
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theory, its 'corresponding' Boolean coherent category, resulting in a similar 
notion of algebraic or categorical equivalence. 

Given this connection between formal theories and categories, Stone du- 
ality manifests a syntax-semantics duality for propositional logic as follows. 
While a Boolean algebra can be regarded as a propositional theory modulo 
'algebraic' equivalence, on the other hand a Stone space can be seen as a 
space of corresponding two-valued models of such a theory. A model of a 
propositional theory is of course just a valuation of the propositional letters, 
or equivalently, a Boolean homomorphic valuation of all formulas. Thus we 
obtain the set of models of the theory corresponding to a Boolean algebra by 
taking morphisms in the category of Boolean algebras from the given algebra 
into the two-element Boolean algebra, 2, 

Mod B = Hom B A(£,2). (1) 

And with a suitable topology in place — given in terms of the elements of 
the Boolean algebra B — we can retrieve B from the space of models Modg by 
taking morphisms in the category of Stone spaces from it into the two-element 
Stone space, 2, 

£^Hom S tone(Mod B ,2) 

Here, the two-element set, 2, is in a sense living a 'dual' life, and 'homming 
into 2' forms a contravariant adjunction between the 'syntactical' category 
of Boolean algebras and the category of topological spaces, which, moreover, 
becomes an equivalence once we restrict to the 'semantical' subcategory of 
Stone spaces. 

Hom stone (-,2) 

B A ~ ~~ Stone 

— , — " 

Hom B A(-,2) 

Our construction for first-order logic generalizes this set-up by, on the 
'syntax' side, representing first-order theories by Boolean coherent categories. 
On the semantical side we have, for each theory, a space of models, augmented 
with a space consisting of the isomorphisms between those models, such that 
these spaces form a topological groupoid, that is to say, such that the com- 
position, domain and codomain, inverse arrow and identity arrow maps are 
all continuous. Our 'semantic' side is, accordingly, a category consisting of 
topological groupoids and continuous homomorphisms between them. Where 
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in Stone Duality one considers the lattice of open sets of a space in order to 
recover a Boolean algebra, we consider the topos (or 'generalized space') of 
so-called equivariant sheaves on a topological groupoid in order to recover a 
Boolean coherent category. In particular, we show that the topos of equiv- 
ariant sheaves on the topological groupoid of models and isomorphisms of a 
theory is the so-called classifying topos of (the Morleyization of) the theory, 
from which it is known that the theory can be recovered up to a notion of 
equivalence. (Here we build upon earlier results in [1] to the effect that any 
such topos can be represented by a topological groupoid constructed from 
its points. Our construction differs from the one given there in choosing a 
simpler cover which is better suited for our purpose). 

Our semantic representation of this topos can also be understood from 
the perspective of definable sets. Suppose we have a theory, T, in first order 
logic or some fragment of it, and that <j)(x) is some formula in the language 
of the theory. Then <fi(x) induces a definable set functor, 

[0(f)] : Mod T — >■ Sets 

from the groupoid of T-models to the category of sets, which sends a model M 
to the extension, [0(f)] M , of 4>(x) in M. The question is, then, whether these 
definable set functors can somehow be characterized among all functors of 
the form Modx — > Sets, so that the theory can be recovered from its models 
in terms of them. Notice, incidentally, that in case of a positive answer, the 
category of sets takes on the role of a dualizing object, in analogy with 2 for 
Stone duality. For the models of a theory can be seen as suitable functors 
from the algebraic representation of the theory, Cj, into Sets, so that both 
obtaining the models from the theory and recovering the theory from the 
models is done by 'homming' into Sets, 

Mod • ~ Hom(C T , Sets) 
C T ~ Hom(Mod T , Sets) 

Here the hom-sets must be suitably restricted from all functors to just those 
preserving the relevant structure, the determination of which is part of the 
task at hand. 

Now, positive, and elegant, answers to the question of the characteriza- 
tion of definable set functors exist, to begin with, for certain fragments of 
first-order logic. For algebraic theories — axiomatized only by equations in 
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languages with only function symbols (and equality) — the categories of mod- 
els (algebras) have all limits and colimits, and Lawvere duality tells us that an 
algebraic theory T can be recovered (up to splitting of idempotents) from its 
category of models in the form of those functors Modi — *-Sets which preserve 
limits, filtered colimits, and regular epimorphisms (see [2], [3]). Expanding 
from the algebraic case, recall, e.g. from [4, Dl.l.], that the Horn formulas 
over a first-order signature are those formulas which are constructed using 
only connectives T and A. Allowing also existential quantification brings us 
to regular formulas. A Horn (regular) theory is one which can be axioma- 
tized using sequents involving only Horn (regular) formulas. In between, a 
Cartesian theory is a regular theory which can be axiomatized using only 
formulas that are Cartesian relative to the theory, in the sense, briefly, that 
existential quantification does not occur except under a certain condition. 
Now, the category Modj of models and homomorphisms of a Cartesian the- 
ory T has limits and filtered colimits (but not, in general, regular epis), and 
Gabriel- Ulmer duality (see e.g. [5]) informs us, among other things, that the 
definable set functors for Cartesian formulas (relative to T) can be charac- 
terized as the limit and filtered colimit preserving functors Modj — > Sets 
(and that the theory can be recovered in terms of them). If we allow for 
unrestricted existential quantification and pass to regular logic, then cate- 
gories of models need no longer have arbitrary limits. But they still have 
products and filtered colimits, and, as shown by M. Makkai [6], the definable 
set functors for regular formulas can now be characterized as those functors 
Modir — > Sets that preserve precisely that. 

Adding the connectives _L and V to regular logic gives us the fragment 
known as coherent logic (see [4, Dl.l.]), in which a far greater range of theo- 
ries can be formulated. The theory of fields, for instance, cannot be expressed 
as a regular theory (since the category of fields does not have arbitrary prod- 
ucts), but it can be expressed as a coherent theory (see [4, D1.1.7.(h)]). (In 
fact, it is a decidable coherent theory, where "decidable" means, here, that 
there is an inequality predicate, in the sense of a coherent formula which 
is provably the complement of equality.) Moreover, any classical first-order 
theory can be Morleyized to yield a coherent theory with the same cate- 
gory of models, see [4, Dl.5.13] (we take the morphisms between models of 
a classical first-order theory to be the elementary embeddings). Thus the 
categories of models of coherent theories can not, in general, be expected 
to have more structure than those for classical first-order theories. What 
they do have are ultra-products. Although ultra-products are not an intrin- 
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sic feature of categories of models (for coherent theories), in the sense that 
they are not a categorical invariant, Makkai [7] shows that model categories 
and the category of sets can be equipped with a notion of ultra-product 
structure — turning them into so-called ultra- categories — which allows for the 
characterization of definable set functors as those functors that preserve this 
additional structure. Moreover, this approach can be modified in the case of 
classical first-order theories so that only the ultra- groupoids of models and 
isomorphisms, equipped with ultra-product structure, need be considered, 
see [8]. 

Our approach, similarly, relies on equipping the models of a theory with 
external structure, but in our case the structure is topological. We, too, 
restrict consideration to groupoids of models and isomorphisms, instead of 
categories of models and homomorphisms or elementary embeddings. We 
carry our construction out for decidable coherent theories, corresponding 
to (small) decidable coherent categories ("decidable" meaning, in the cat- 
egorical setting, that diagonals are complemented). As we remarked, the 
theory of fields is a notable example of such a theory, and the decidable co- 
herent theories do include all classical first-order theories in the sense that 
the Morleyization of a classical theory is decidable coherent. Accordingly, 
our construction restricts to the classical first-order case, corresponding to 
Boolean coherent theories. 

The first part of the construction (Section 1) concerns the characterization 
of definable set functors for a theory and the recovery of the theory from its 
groupoid of models in terms of them. The idea is that definable sets can be 
characterized as being, in a sense, compact; not by regarding each individual 
set as compact, but by regarding the definable set functor as being a compact 
object in a suitable category. Pretend, for a moment, that the models of a 
theory T form a set and not a proper class, and suppose, for simplicity, that 
the models are all disjoint. A definable set functor from the groupoid of 
T-models and isomorphisms, 

[0(f)] (") : Mod T ^Sets 

can, equivalently, be considered as a set (indexed) over the set (Mod T )o of 
models, 

III0O?)] M — (Mod T ) (2) 

MNT 

with p _1 (M) = [0(f)] M , together with an action on this set by the set 
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(Modir)i of isomorphisms, 



(Mod T ) 1 x (Mo d T )o II \4>(n)\ 



M 



a 



II \m\ 



M 



(3) 



MNT 



MNT 



such that for any T- model isomorphism, f : M — > N, and element, rh G 
[0(rr)] M , we have a(f, to) = f(m) G [0(f)] N . Now, if the set of T-models 
and the set of isomorphisms are topological spaces forming a topological 
groupoid, then we can ask for the collection 



of elements of the various definable sets to be a space, in such a way that 
the projection function p in (2) is a local homeomorphism, and such that 
the action a in (3) is continuous. This makes definable set functors into 
equivariant sheaves on the groupoid, and we show that in the topos of all 
such sheaves they can be characterized as the compact decidable objects (up 
to a suitable notion of equivalence). 

The second part (Section 2) concerns the construction, based on the rep- 
resentation result of the first part, of a duality between the category of de- 
cidable coherent categories (representing theories in first-order logic) and the 
category of topological groupoids of models. Specifically, we construct an 
adjunction between the category of decidable coherent categories and a cat- 
egory of 'coherent' topological groupoids, such that the counit component of 
the adjunction is an equivalence, up to pretopos completion. As a technical 
convenience, we introduce a size restriction both on theories and their mod- 
els (corresponding to the pretence, above, that the collection of models of a 
theory forms a set). The restriction, given a theory, to a set of models large 
enough for our purposes can be thought of as akin to the fixing of a 'monster' 
model for a complete theory, although in our case a much weaker saturation 
property is asked for, and a modest cardinal bound on the size of the models 
is sufficient. 

In summary, we present a 'syntax-semantics' duality which shows how to 
recover a coherent decidable or a classical first-order theory from its models. 
Compared with the duality theory of Makkai [7, 8], we give an alternative 
notion of external structure with which to equip the models, which in our 
case is topological instead of based on ultra-products. This permits the use 
of topos theory in establishing the main results, and in particular results in 
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a semantic construction of the classifying topos of the theory. Finally, our 
construction restricts to classical Stone duality in the propositional case. 

Many more details of the results contained herein can be found in the 
second author's doctoral dissertation [9]. 

1 The Representation Theorem 
1.1 Theories and Models 

We show how to recover a classical, first-order theory from its groupoid of 
models and model-isomorphisms, bounded in size and equipped with topo- 
logical structure. We present this from a logical perspective, that is, from 
the perspective of the syntax and model theory of first-order theories. One 
can, of course, go back and forth between this perspective and the categor- 
ical perspective of decidable or Boolean coherent categories and set-valued 
coherent functors. Section 2 briefly outlines the translation between the two, 
and presents a duality between the 'syntactical' category of theories and a 
'semantical' category of model-groupoids. In categorical terms, the purpose 
of the current section is to show that the topos of coherent sheaves on a 
decidable coherent category can be represented as the topos of equivariant 
sheaves on a topological groupoid of 'points', or set- valued coherent functors, 
and invertible natural transformations. This builds upon earlier results in [1] 
and [10] to the effect that a coherent topos can be represented by a topolog- 
ical groupoid constructed from its points (our construction differs from the 
one given in loc. cit. in choosing a simpler cover which is better suited for our 
purpose). 

Let E be a (first-order, possibly many-sorted) signature. Recall that a 
formula over E is coherent if it is constructed using only the connectives T, 
A, 3, _L, and V. We consider formulas in suitable contexts, [x \ 0], where the 
context a; is a list of distinct variables containing (at least) the free variables 
of 4>. A sequent, \-g ip — where f is a suitable context for both <fi and 
ifj — is coherent if both and ip are coherent. Henceforth we shall not be 
concerned with axiomatizations, and so we consider a (coherent) theory to 
be a deductively closed set of (coherent) sequents. 

Let T be a coherent (alternatively first-order) theory over a signature, 
E. Recall that the syntactic category, Cj, of T has as objects equivalence 
classes of coherent (alt. first-order) formulas in context, e.g. [x \ <f>], which is 
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equivalent to a formula in context, [y \ ip], if the contexts are a-equivalent 
and T proves the formulas equivalent 1 , i.e. T proves the following sequents. 

ij>[x/y\ 

An arrow between two objects, say [x | 0] and [y \ ip] (where we may assume 
that x and y are distinct), consists of a class of T-provably equivalent formulas 
in context, say [x,y \ a], such that T proves that a is a functional relation 
between and ip: 

<7 \~x,y A i> 

\- s 3y. a 
a A a(z/y) h^ z - y = z 

If T is a coherent theory, then C is a coherent category. If T, in addition, 
has an inequality predicate (for each sort), that is, a formula with two free 
variables (of that sort), x ^ y, such that T proves 

x ^ y A x = y K iy _L 

T h XjW x^yV x = y 

then Cj is decidable, in the sense that for each object, A, the diagonal, A : 
A >—*- A x A, is complemented as a subobject. We call a coherent theory 
which has an inequality predicate (for each sort) a decidable coherent theory 
for that reason (and with apologies for overloading the term). Finally, if T is 
a first-order theory, then Cj is a Boolean coherent category, i.e. a coherent 
category such that every subobject is complemented. 

Conversely, given a coherent category, C, one can construct the coherent 
theory, Tc, of C by having a sort for each object and a function symbol for 
each arrow, and taking as axioms all sequents which are true under the canon- 
ical interpretation of this language in C (again, see [4] for details). A coherent 
decidable category allows for the construction of a coherent decidable the- 
ory (including an inequality predicate for each sort), and Boolean coherent 
C allows for the construction of a first-order T c . Thus we can turn theories 

1 See [4, Dl] for further details. Note that we, unlike [4], choose to identify T-provably 
equivalent formulas. The reason is that they define exactly the same sets, i.e. the same 
definable set functors. 
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into categories and categories back into theories. It is in this sense that we 
say that (decidable) coherent categories represent (decidable) coherent the- 
ories, and Boolean coherent categories represent first-order theories. (Since 
Boolean coherent categories are, of course, coherent, building the Boolean 
coherent syntactical category of a classical first-order theory and then taking 
its coherent internal theory will produce a decidable coherent theory with 
the same models as the original classical one; thus yielding an alternative, 
but less economical, way of Morleyizing a classical theory than the one pre- 
sented in [4, Dl.5.13].) We show how to recover a theory from its models in 
the sense that we recover its syntactic category, up to pretopos completion. 
Roughly, the pretopos completion of a theory is the theory equipped with 
disjoint sums and quotients of equivalence relations, see e.g. [8]. A theory 
and its pretopos completion have the same models in (the pretopos) Sets. 

The category of models and homomorphisms of a coherent theory T is 
equivalent to the category of coherent functors from Cj into the category 
Sets of sets and functions and natural transformations between them, 

Mod T ~ Horn (C T , Sets) 

and the same holds for models in an arbitrary coherent category, S, 

Mod T (£) ~ Hom(C T ,£) 

Indeed, this is the universal property that characterizes Cj. The same is 
true for classical first-order theories if "homomorphism" is replaced by "ele- 
mentary embedding" (Note that the elementary embeddings between models 
of a classical first-order theory coincide with the homomorphisms between 
models of its Morleyization.) We pass freely between considering models 
traditionally as structures and algebraically as functors. In passing, we note 
that decidability for coherent theories can be characterized semantically: 

Lemma 1.1.1 Let T be a coherent theory over a signature S, and Mod 
the category of T-models and homomorphisms. Then T is decidable (i.e. 
has an inequality predicate for each sort) if and only if for every T-model 
homomorphism, f : M — > N and every sort A o/E ; the component function 
f A : {A} M -> [AJ N is mjective. 

Proof This follows from a slight rewriting of the proof of [4, D3.5.1]. H 
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Given a coherent theory T taking sheaves on Cf equipped with the coher- 
ent coverage (finite epimorphic covering families) results in a topos Sh(Cir) 
with the universal property that the category of T-models in any topos £ 
is equivalent to the category of geometric morphisms from £ to SIi(Ct) and 
geometric transformations between them, 

Mod T (£) ~ Hom(£, Sh(C T )) 

The topos SIi(Ct) is known as the classifying topos of T (see [4, D3]). 

1.2 Stone Representation 

Let T be a classical first-order theory or a decidable coherent theory. We cut 
down to a set of T-models by choosing an regular cardinal, k, such that T (as 
a deductively closed set of sequents) is of cardinality < k. Denote by Sets K 
the category of sets of size (hereditarily) less than k - or, as we shall say 
briefly, k- small sets - and by Xj the set of T-models in Sets K . This set of 
models is large enough for our purposes in that, using Deligne's Theorem (and 
thus the Axiom of Choice), the coherent functors from the coherent category 
Cf to Sets K jointly reflect covers with respect to the coherent coverage on Cf 
and the canonical coverage on Sets K . Precisely: 

Lemma 1.2.1 For any family {/j : — > C \ i & 1} in Cf, if for all coher- 
ent functors F : C — >■ Sets K; we have that the F(fi) are jointly surjective, 
then there exists i\, . . . , i n such that {f^, •••,/«„} cover C in Cf. 

For a first-order theory, this comes to saying that for any T-type p, there 
exists a model M in Xj such that M realizes p. We say that Xj is a saturated 
set of models for T. 

Next, for [x | 0] G Cf, the definable set functor given by restricts to a 
functor 

[x | 0] H : X T ^Sets 

M—>[i? |0] M 

which, following the equivalence Sets XT ~ Sets/X T , corresponds to the set 
over Xf. 

[x |0] Xt :={(M,6) 



MeXf,be 



x 
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Where 7Ti projects out the model M. Note the notation u \x \ <p\x T n for the 
set on the left, which we shall make extensive use of below. The mapping 
[x | 0] !->■ {jii : \x | 4>\x T — > Xt) gives us the object part of a functor, 

M d :C T ^Sets/X T 

(which sends an arrow of Cj to the obvious function over Xt). 

Proposition 1.2.2 (Stone representation for coherent categories) The 

functor 

M d : C T ^Sets/X T 

is coherent and reflects covers with respect to the coherent coverage on Cf and 
the canonical coverage on Sets/X T . As a consequence, Md is conservative, 
that is, Aid is faithful and reflects isomorphisms. 

Proof Considering each T-model M as a coherent functor from Cj to Sets, 
we have a commuting triangle: 




Sets/X T ~ IImsXt Sets M 

Then Md is coherent since all M e X T are coherent, and Md reflects covers 
since the M e X T jointly reflect covers. H 

Let Gt be the set of isomorphisms between models in Xt, giving us a 
groupoid, 

Gt x Xt Gt **■ Gt < id - Xt 

t 

where c is composition of arrows; % sends an arrow to its inverse; s sends 
an arrow to its source/domain and t to its target/codomain; and Id sends 
an object to its identity arrow. By equipping Xt with the logical topology 
defined below, and then introducing continuous GT-actions, we will make the 
objects in the image of Md — that is, the definable set functors — compact and 
generating, and the embedding full. That is, we factor Md, first, through the 
category of sheaves on X T (equipped with the logical topology) and, second, 
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through the category of equivariant sheaves, or sheaves with a continuous 
G T -action (u* and v* are forgetful functors): 




Sets/X T 

Sh(X T )^^Sh(C T ) 



Sh GT (X T ) Sh GT (X T ) 

The diagram on the right then shows the induced geometric morphisms. Our 
main result of Section 1 (Theorem 1.6.11) is that M.^ is full, faithful, and 
cover reflecting, and that Cj generates S1i Gt (X t ) (as a full subcategory), 
whence m) is an equivalence: 

Sh GT (X T ) ~ Sh(C T ) 

1.3 Definable Sets are Sheaves on a Space of Models 

We introduce the following 'logical' topology on the set Xj of T- models. 

Definition 1.3.1 The logical topology on Xj is defined by taking as basic 
open sets those of the form 



{[x\ <f>],b) := {M G A t 



be \x urn cx 



— * 

for [x I 0] G Cf and b e Sets K , with b the same length as x. 

In Section 2.1 we will give a more intrinsic specification, in terms of the 
objects and morphisms of a decidable coherent category, rather than in terms 
of the formulas of a decidable coherent theory. 

Next, we factor M. d : C T — s-Sets/Xj through Sh(Xf) by making each 
[:r|0]]x T into a sheaf on Xj with respect to the following topological structure. 
We shall use * to denote concatenation of tuples, 

(ai, . . . , a n ) * (6i, . . . , b m ) = (ai, . . . , a n , &i, . . . , b m ). 

Definition 1.3.2 For an object [x \ 0] of Cj, the logical topology on the set 

[x |0]x T = {(M,a) | M G Xj, a E {x\ 0] M } 

14 



is given by basic opens of the form 

([x,y\^},b):={(M,d) | a*bE [f,y|<MV] M } 

(where b is of the same length as y) 

For any object [x | 0] in Cj, we now have the following: 

Lemma 1.3.3 The projection tt\ : [a?|0]x T — > Xj is a local homeomorphism. 

Proof First, the projection is continuous. For let a basic open {[y \ ip],b) C 
Xj be given. Then 

^r 1 ((W I = {[x, y I # b) C [f I 0] Xt 

Next, the projection is open. For given a basic open ([x, y | -0], 6) C \x \ 0]x T 
we have 

7T! (<[£ , y | V], &>) = ([j7 I 3f . A V], &> C A T 

which is open. Finally, let (M, a) E {x \ 0]x T be given. Then 

(M,a)EV:= ([x,y \ x = y\,d) C [f | 0] Xt 

and (N, a') G V" if and only if a = a'. Thus 7Ti |V is injective. We now have 
that 7Ti fy: V 7Ti(y) is continuous, open, and bijective, and therefore a 
homeomorphism. H 

Lemma 1.3.4 Given an arrow 

[x, y | a] : [f | 0] — >■ [y | V] 

m C T; £/ie corresponding function f a :{x\ <p}x T — > \y\ 4>\x T is continuous. 

PROOF Given a basic open ([y,z\ £], r) C [</ | r ] .\ r - then 

f- 1 (([y, z I £], el) = ([£, £ | 3//. a A £], g> H 
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Proposition 1.3.5 The functor Aid : Cj — ^Sets/X T factors through the 
category Sh(X T ) of sheaves as 



Sets/X T 



M 



Sh(X T ) 



where u* : Sh(X T ) — >- Sets/X T is the forgetful (inverse image) functor. 
Moreover, Ai is coherent and reflects covers. 

Proof Ai is obtained by Lemma 1.3.3 and Lemma 1.3.4. Since Aid is co- 
herent and the forgetful functor u* reflects coherent structure, Ai is coherent. 
Since u* preserves covers (being geometric) and Aid reflects them, Ai reflects 
covers. H 



1.4 Gj is an Open Topological Groupoid 

Consider now the set Gj of T-model isomorphisms between the models in 
Xj. Such an isomorphism, f : M — > N, consists of a family of bijections, 
f A : [x:A \ T] M ->[x:A \ T] N , indexed by the sorts of T, subject to the 
usual conditions ensuring that f is an invertible homomorphism of T-models. 
We equip Gf with a topology to make the groupoid, 

o 

Gf x x T Gy >■ Gj < M - Xf 

t 

of T-models and isomorphisms a topological groupoid. (For shorter notation 
we write "G T " , or u Gj =4 X T " if we want to display the set of objects and 
the set of arrows of the groupoid.) 

Definition 1.4.1 The logical topology on Gj is defined by taking as sub- 
basic open sets those of the form 

• s- 1 (([x|0],a» = {f eG T | ae [f|0f (f) } 

• (B : b ^ c) := {f G G T \ b G \x : B \ Tf^ A f B (b) = c}, where B is 
a sort of T. 
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. r 1 «PI#g» = {f gGt I ee[f|#( f )} 

The most readable form to present a basic open set U is as an array displaying 
the 'source condition', the 'preservation condition', and the 'target condition', 
e.g.: 




a G \\x 



iM 



A b G [x : B | T] M A f s {b) = c A <f e [y | ^] N } 



Lemma 1.4.2 With respect to the logical topologies on Gj and Xf, the 
groupoid 

C) 

Gj x x T Gj >■ Gt < M - Xj 

t 

is a topological groupoid (i.e. the source, target, identity, inverse, and com- 
position maps are all continuous). 

Proof Straightforward verification. H 
It is clear that if we are presented with a basic open set 

([y : B | <f>],b) C A T or ([x:A,y: B \ i>],b) C [x : A\ 0] Xt 
we can assume without loss of generality that, for i ^ j, Bi = Bj implies 

— * — * 

bi 7^ bj. We say that ([y : B \ (f>],b) is presented in reduced form if this 
condition is satisfied. It is clear that, as long as we are careful, we can 
replace elements in a model by switching to an isomorphic model. We write 
this out as a technical lemma for reference. 

Lemma 1.4.3 Let a list of sorts AofT and two tuples a and b o/Sets K be 

given, of the same length as A, and satisfying the requirement that whenever 
i j , Ai = Aj implies ^ a,- and bi ^ bj. Then for any M e Xf, if 
a G \x : A | T] M ; there exists an N G Xj and an isomorphism f : M — > N 

— # 

in Gf such that f^(a) = b. 

Proposition 1.4.4 The groupoid Gj is an open topological groupoid. 
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Proof It remains (by Lemma 1.4.2) to verify that the source map is open, 
from which it follows that the target map is open as well. Let a basic open 
subset 

/ [x : A | 4>],a \ 
V = B:b^c 

\ [y:D\ ij)\,d ] 

of Gt be given, and suppose f : M — > N is in V. We must find an open 
neighborhood around M which is contained in s(V). We claim that 



U = ([x :A,y: D,z : B \ cf> A^a * fz\d) *b) 

does the trick. Clearly, Met/. Suppose K G U. Consider the tuples 
fz (d) * b and d * c together with the list of sorts D * B. Since fg^g sends 
the first tuple to the second, we can assume that the conditions of Lemma 
1.4.3 are satisfied (or a simple rewriting will see that they are), and so there 
exists a T-model L and an isomorphism g : K — > L such that g e V. So 
UCs(V). H 



1.5 Definable Sets as Equivariant Sheaves 

Recall that if EI is an arbitrary topological groupoid, which we also write 
as Hi =4 -f^o; the topos of equivariant sheaves (or continuous actions) on 
H, written Sh(H) or Sh Hl (H ), consists of the following [4, B3.4.14(b)], [11], 
[12]. An object of Sh(H) is a pair (a : A — > H , a), where a is a local homeo- 
morphism (that is, an object of Sh(ifo)) and a : HiXh A — > A is a continuous 
function from the pullback (in Top) of a along the source map s : Hi — > H 
to A such that 

a(a(f,x))=t(f) 
and satisfying the axioms for an action: 

(i) a(lh,x) = x for h G H . 

(ii) a(g,a(f,x)) = a(gof,x). 

For illustration, it follows that for / G Hi, a(f, — ) is a bijective function 
from the fiber over s(f) to the fiber over £(/). An arrow 

h : (a : A ->■ H Q ,a) — >■ {b : B ->■ // , /?) 
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is an arrow of Sh(H Q ), 

A - *B 



H 

which commutes with the actions: 

#i x Ho A^-A 

lH 1 > ( -H h h 

Hi Xho B B 

We now return to the definable set functors, \x | 0] < -~- ) : Modj — >■ Sets. 
Ignoring the isomorphisms between the T- models for the moment, we have 
described such a functor - restricted to K-small models - first as a set and 
then (introducing topological structure) as a sheaf over Xf. The action of 
the functor on the model isomorphisms can now be introduced as an action 
of the groupoid on the sheaf, as follows. 

Definition 1.5.1 For each [x \ <f)] e Cj the function 

% | 4>] '■ Gf ><x T [x | (j)]x T — *■ [x | (j)}x T (4) 

is defined by (f, (s(f), a)) h-> (t(f), f (a)). (The subscript on 6* will usually be 
left implicit.) 

Lemma 1.5.2 TTie pazr | 0]),6>) an object of Shc T (Xj), i.e. the 

function 

9 : G T x Xj \x | 0] Xt — *- [£ | (pj XT 

is a continuous action of Gf on [x \ (p}x T - 

Proof We verify that 9 is continuous. Let a basic open 

U = {[x : A,y: B \i;],b) C{x : A\<j>j Xr 

be given, and suppose 0(f, (M, a)) = (N,/^(a)) G £/ for M, N e X T and 
/ : M — > N in Gj. Then we can specify an open neighborhood around 
(f , (M, a)) which 9 maps into U as: 

(f,(M,a))G ( B:fz\b)^b \ x Xj ([x : A,y : B \ ^]J \b)) 
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1.6 Stable Subsets 



For a subobject (represented by an inclusion) [x | £] c ^[a 7 1 0] in Cj, the open 
subset \x | £]x T C [a 7 1 0]x T is closed under the action 9 in the usual sense 
that 9(a) G \x | £]x T for any point a G [x | £]x T - For an object, (A — > Xj, a), 
of Shc! T (Xx), we call a subset, S C A, that is closed under the action of Gj 
stable, so as to reserve "closed" to mean topologically closed. We claim that 
the only stable opens of \x \ 4>\x T come from subobjects of [x \ 4>] as joins. 
Specifically: 

Lemma 1.6.1 Let [x : A \ <p] in C T and U a basic open subset of{x:A\ <fi]x T 
of the form 

U=([x:A,y:B\iP],b) 

be given. Then the stabilization (closure) of U under the action 9 of Gt on 
([x : A | (f)]) is a subset of the form {x : A | £]x T Q \x : A | 0]x T - 

Proof We can assume without loss that U is in reduced form. Let <p be 
the formula expressing the conjunction of inequalities yi ^ yj for all pairs of 
indices % ^ j such that Bi = Bj in B. We claim that the stabilization of U 
is {x : A | £]x T where £ is the formula ^y:B. <p A ip A <p. First, \x : A | £]x T 
is a stable set containing U. Next, suppose (M, a) G \x : A \ £]x T - Then 
there exists c such that a * c G {x : A, y : B \ (/) A ip A y?] M . Then 6 and c 
(with respect to B) satisfy the conditions of Lemma 1.4.3, so there exists 

— # 

a T- model N with isomorphism f : M — > N such that fg(c) = b. Then 
9({, (M, a)) G U, and hence (M, a) is in the stabilization of U. H 

Definition 1.6.2 We call a subset of the form \x | £]x T C [a? | 0]x T , for a 

subobject 

I f ] I 0] 

in Ct, a definable subset of \x \ 4>\x T - 

Corollary 1.6.3 Any open stable subset of \x : A \ (p]x T is a union of defin- 
able subsets. 

We also note the following: 

Lemma 1.6.4 Let ([x : A | 0], a) be a basic open of Xj in reduced form. 
Then there exists a sheaf A4([x : A | £]) and a (continuous) section 

s:([x:A\(f)},a)^lx:A\C]x T 
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such that {x : A \ £] Xt is the stabilization of the open set s({[x : A | 0])) C 
lx:A\^] XT . 

Proof Let (p be the formula expressing the inequalities Xi ^ Xj for all pairs 

— * 

of indices i 7^ j such that A^ = Aj in A. Let £ := <fi A ip and consider the 
function s : ([x : A | 0], a) — ^[x : A\^Jx T defined byM K (M, a). The image 
of s is the open set ([x : A, y : A \ x — y\, a), so s is a (continuous) section. 
And by the proof of Lemma 1.6.1, the stabilization of ([x : A, y : A \ x — y\, a) 
is exactly {x : A \ C]x T - ^ 

Consider now the topos of equivariant sheaves Shc T (X T ). For an arrow, 
/ : C ->■ D, of Ct, clearly the function .M(/) : A^(C) ->■ A^(-D) commutes 
with the actions 6* G and 9d, so that, by Lemma 1.5.2, we have a functor 
: C t ^S1i Gt (X t ) which factors M : C -Sh G . (X T ) through S1i Gt (X t ): 

Sh(X T ) 

(5) 

~* mX -Sh GT (X T ) 

where v* is the forgetful functor. We call the image of Ai' the definable 
objects and arrows of Sh GT (X T ). Since M. is coherent and the forgetful 
functor v* reflects coherent structure, is coherent. Therefore, (5) induces 
a commuting diagram of geometric morphisms: 




Sh(C T ) 

where m) is a surjection because m is. We state these facts for reference: 

Lemma 1.6.5 Atf : C — >- S1i Gt (^Y^p) is coherent, conservative (i.e. faithful 
and reflects isomorphisms), and reflects covers. 

The remainder of this section is devoted to establishing that the geometric 
morphism 

w) : Sh GT (X T )^ Sh(C T ) 

is an equivalence. The main remaining step is to establish that the definable 
objects generate Sh Gl .(X T ) (Corollary 1.6.10). First, it is a known fact that 
any equivariant sheaf on an open topological groupoid has an open action 
(see e.g. [11]): 



21 



Lemma 1.6.6 For any object in Shc T (X T ) 7 
the projection ir 2 : Gf x Xt R — *-R is open. 

Proof By Proposition 1.4.4, since pullback preserves open maps of spaces. H 
Corollary 1.6.7 For any object (r : R — > Xj,p) in Sli (; ,( .V •). the action 

p '. Gj x x-f R — *■ R 

is open. Consequently, the stabilization of any open subset of R is again 
open. 

Proof Let a basic open V x Xj U C Gj x Xt R be given (so that U C R and 
V C Gf are open). Observe that, since the inverse map % : Gj — >■ Gj is a 
homeomorphism, i(V) is open, and 

p(Vx Xt U) ={ y eR\ 3(f,x)eVx Xj U.p(f,x)=y} 

= {yeR\ 3/- 1 G i{V). sif- 1 ) = r(y) A p{f-\ y) G U} 
= n 2 (p-\U)n(t(V)x XT R)) 

is open by Lemma 1.6.6. Finally, for any open U C R, the stabilization of U 

is p(G T x Xj U). H 

Lemma 1.6.8 For any object ( R-^Xj , p) in ^>h.G T {Xf), and any element 
x G R, there exists a basic open {[x : A | 0],a) C Xj and a section v : 
( [x : A | 0] , a) — >■ containing x such that for any f : M — )■ N m 6*t swc/j 
t/iat M G ([# : A | <f>], a) and f^(a) = a (thus N is also in ([x : A \ <p],a) ), 
we have p(f,v(M)) = v(N). 

PROOF Given x G R, choose a section s : ([y : B \ ip],b) — > R such that 
x G s(([y : B \ ip],b)). Pull the open set s({[y : B \ ip], b)) back along the 
continuous action p, 

V~ S (([y:B | V],6» 
Gt x x t -R — p — -R 
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to obtain an open set V containing (l r ^,x). Since V is open, we can find a 
box of basic opens around (l r ( x ),x) contained in V: 

( [z:C\iU \ 
(l r{x) , x)eW:=\ K:k^k x Xr v\U gs , e] J) C V 
V [z':C'\r,],^ J 

where v' is a section t> ' : ([y' : D | 9], d) — > R with x in its image. Notice that 
the preservation condition of W (i.e. K : k i— >■ fc) must have the same sets 
on both the source and the target side, since it is satisfied by l r ( x )- Now, 
restrict v' to the subset 

U := ([z : C, z" : K, z' : C', y> : D \ £ A r] A 9], c * k * d * d) 

to obtain a section v — v' \u' U — > R. Notice that x G v(U). Furthermore, 
v(U) C s(([y : 7i | for if u(M) G u(l7), then (l M ,u(M)) G W, and so 

p((l M ,u(M))) = v(M) G s«[j/: S | ip],b)). Finally, if M G £/ and f : M — > 
N is an isomorphism in Gj such that 

fc*K*c>*3(c *k*d *d) = c*k*d *d 

then (f,u(M)) G W, and so p(f,u(M)) G s(([y : 5 | But we also 

have u(N) G u(l7) C s{([y : B \ ip],b)), and r(p(f,u(M))) = r(u(N), so 
p(f,u(M)) =u(N). H 

Lemma 1.6.9 For any object in Siha T (Xj), 

(R^X T ,p) 

and any element x G i? 7 i/iere exists a morphisms o/Shcr T (X T ) u^/j definable 
domain and with x in its image. 

Proof First, we construct a function over Xj with definable domain and 
with x in its image. Choose a section v : ([x : A \ <p],a) — > R with the 
property described in Lemma 1.6.8 such that x G v(([x : A \ <f>], a)). We can 

— * 

assume that ([x : A | 0], a) is on reduced form. Then, by Lemma 1.6.4 there 

— * — * — * 

exists an object [x : A | £] in and a section s : ([x : A \ (p],a) — » [f : A | 
£]x T such that [x : A | £]x T is the stabilization of s(([x : A | <p],a)). Define a 
mapping v :\x : A|£]x T — > R as follows: for an element (N, c) G [a 7 : t4|£]x t , 
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there exists (M, a) G s({[x : A \ <f)], a)) C [f : A | £] Xt and f : M N in G T 
such that /^(a) = c. Set -0((N,c}) = p(f , t>(M)). We verify that v is well 
defined: suppose (M', a) G s(([x :A\<f>], a}) C [f : A | £]x T and g : M' N 
in is such that g^ifl) = c. Then g _1 o f : M — > M' sends a G [x : A | 0] M 
to a G [x : A | 0] M ', and so by the choice of section v : ([x : A \ (f>], a) — > R, 
we have that p(g~ x o f,u(M)) = u(M'). But then 

p(g, V (M')) = p(g, p(g- X o f , V (M))) = p(f , v(M)) 

so the value of v at (N, c) is indeed independent of the choice of (M, a) and 
f . Finally, the following triangle commutes, 

X A ( 6 ) 

([x:l|0],a> 

and so x is in the image of v. 

Second, we verify that the function i) : [x : A \ £]x T — > -R is the underlying 
function of a morphism, 

[x : A\£] Xt -L+ R 

p\ /* 

of Sh Gl .(X T ), where the action on [x : A | £]x T is denoted 9 (recall 4 on page 
19). The definition of v makes it straightforward to see that v commutes 
with the actions 6 and p of [x : A | £]x T and R, respectively. Remains to 
show that v is continuous. Recall the triangle (6). Let y G v({x : A | £]x T ) be 
given, and suppose U is a open neighborhood of y. By Corollary 1.6.7, we 
can assume that U C v({x : A \ £]x T )- Suppose y = -0((N,c)) = p(f, v(M)) 
for a f : M ->■ N such that 0(f,s(M)) = (N,c). We must find an open 
neighborhood W around (N, c) such that v(W) C [/. First, define the open 
neighborhood T C Gj Xx T R around (f, v (M)) by 

T := p-\U) n (Gt x Xt : A | 0], a») 

From the homeomorphism f(([x : A | 0], a)) = s(([x : A | 0], a)) we obtain a 
homeomorphism G T x Xt f(([x : A | 0] , a) ) = G' T x Xt s(([x : A | 0], a)). Set 
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T' C Gj x Xt s(([x : A | 0],a)) to be the open subset corresponding to T 
under this homeomorphism, 

(f , v(M)) eTCG T x Xj v(([x :A\4>la)) 

(f , s(M)) GT'CG T x XT s«[f : A | 0], a» 

Then (N,c) = 0(f,s(M)) G 9(T'), and by Corollary 1.6.7, 6(T') is open. We 
claim that v(6(T')) C [/: for suppose (g, s(P)) G T'. Then (g,u(P)) ETC 
p _1 (C/), and so u(0(g,s(P))) = /o((g,u(P)>) G £/. Thus 0(T') is the required 
W. H 

Corollary 1.6.10 The definable objects generate the topos Shc T (Xj). 

We are thus in a position to conclude: 

Theorem 1.6.11 For a decidable coherent theory T with a saturated set of 
K-small models Xj, we have an equivalence of toposes, 

Sh GT (X T )~Sh(C T ). 

Proof Since, by Corollary 1.6.10, the definable objects form a generating 
set, the full subcategory of definable objects is a site for S1i Gt (X t ) when 
equipped with the canonical coverage inherited from S1ig< t (Xt) (see e.g. [4, 
C2.2.16]). We argue first that M.^ : Cj — *- S1i Gt (X t ) is full: because M ] 
is coherent (Lemma 1.6.5), definable objects are decidable. Therefore, any 
graph of a morphism between definable objects is complemented. Because 
reflects covers and any subobject of a definable object is a join of defin- 
able subobjects (Lemma 1.6.3), definable objects are compact in S1ig t (Xt) 
(in the sense that any covering family of subobjects has a finite covering sub- 
family). But then every complemented subobject of a definable object is a 
finite join of definable subobjects, and therefore definable. Hence M.* is full. 
By Lemma 1.6.5, is also faithful. Finally, the canonical coverage inher- 
ited from Sh GT (Xir) coincides with the coherent coverage since M) reflects 
covers precisely with respect to the canonical coverage on S1i Gt (Xj) and the 
coherent coverage on Cj. Therefore, Cj equipped with the coherent coverage 
is a site for S1i Gt (X t ), so S1i Gt (Xj) ~ Sh(Cir). H 
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Remark 1.6.12 An alternate proof of Theorem 1.6.11, following the lines 
of [10], is given in [9, Chapter 3]. It proceeds by showing that the spatial 
covering 

m : Sh(X T ) — Sh(C T ) 

of Section 1.2 is an open surjection and thus, by results of [13], an effective 
descent morphism. The groupoid representation Sh Gl ,(X T ) ~ Sh(C T ) then 
follows from descent theory. 

2 Duality 

2.1 Representation Theorem for Decidable Coherent 
Categories 

Since one can pass back and forth between coherent theories and categories 
by taking the theories of categories and the syntactic categories of theories, 
Proposition 1.2.2 translates to a representation result for decidable coherent 
categories, in terms of groupoids of Sets K -valued coherent functors and in- 
vertible natural transformations between them. We spell this representation 
out, including a more direct characterization of the topology on the set of 
Sets K -valued coherent functors (Definition 2.1.2). 

Let P be a (small) decidable coherent category, that is, a category with 
finite limits, images, stable covers, finite unions of subobjects, and comple- 
mented diagonals ([4, Al.4]). For a (regular) cardinal k, we say that V has 
a saturated set of K-small models if the coherent functors from V to the 
category of (hereditarily) /t-small sets, 

V Sets K 

jointly reflect covers, in the sense, again, that for any family of arrows fi : 
d -> C in V, if for all M : V Sets K in X v 

\Jlm(M(f l )) = M(C) 
iei 

then there exists fa, ... , fa such that Im (fa) V . . . V Im (fa) = C. 

Definition 2.1.1 Let dCoh be the category of small decidable coherent 
categories with coherent functors between them. For k a (regular) cardinal, 
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let dCoh K be the full subcategory of those categories which have a saturated 
set of /t-small models, i.e. such that the coherent functors to Sets K reflect 
covers. 

Note that any coherent category which is of cardinality < k is in dCoh K , as 
are all distributive lattices. 

Definition 2.1.2 For V in dCoh K : 

1. Let Xx> be the set of coherent functors from T> to Sets K , 

X v = Hom dCo h(^, Sets K ) . 

2. Let Gd be the set of invertible natural transformations between func- 
tors in Xd, with s and t the source and target, or domain and codomain, 
maps, 

s, t : G v =4 X v 
Denote the resulting groupoid by Gx>- 

3. The coherent topology on Xd is given by taking as a subbasis the col- 
lection of sets of the form, 

(/, a) — ((/i : A -> B 1 , . . . , f n : A -> B n ), (a ± , . . . , a n )> 

= {MeX v \3xe M(A). MifJix) = Gl A . . . A M(f n )(x) = a n } 

for a finite span of arrows 




B 1 ... Bi ... B n 

in V and a±, . . . , a n G Sets K . Let the coherent topology on Gv be the 
coarsest topology such that s, t : Gx> =4 Xd are both continuous and 
all sets of the form 

(A, a m. b) = {f : M -> | a G M(A) A f A (a) = b} 

are open, for A an object of V and a, 6 G Sets K . 
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Remark 2.1.3 Note that if T> is a Boolean algebra and we require coherent 
functors into Sets to send the terminal object to the distinguished terminal 
object {*} in Sets, then Xx> is the Stone space of V. 

For V in dCoh K , we have the decidable coherent theory T v of V, and its 
syntactic category, Cj v (as described in Section 1.1). Sending an object, 
D, in V to the object [x : D | T] in Ct b , and an arrow / : C — > D to 
[x : C,y : D \ f(x) — y], defines a functor 

r] V : D — *- C Tt , 

which is one half of an equivalence, the other half being the (or a choice of) 
canonical Tx>-model in T>. 

Now, any T-p-model, M, in Sets K can be seen as a coherent functor, 
M : C To — *-Sets K . Composition with r\ v 




induces restriction functions 




commuting with source and target (as well as composition and insertion of 
identities) maps. 

Lemma 2.1.4 The maps <fi and X are homeomorphisms of spaces. 

PROOF Any coherent functor M : V — >■ Sets K lifts to a unique T^-model 
M : Cf v — *■ Sets K , to yield an inverse ipo : Xx> — > Xj^ to 0o- Similarly, an 
invertible natural transformation of functors / : M N lifts to a unique 
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T^-isomorphism f : M — > N to yield an inverse fa : Gx> — > Gf v to fa. We 
verify that these four maps are all continuous. For a subbasic open 

U — : A -> Bi, . . . , f n : A -> B n ), (a u a n )) C X v 

we have 

0o 1 ( U ) = ([yi ■ B 1 ,...,y n : B n \3x : A. f\ f t (x) = yi],a) 

l<i<n 

so fa is continuous. To verify that ip is continuous, there are two cases to 
consider, namely non-empty and empty context. For basic open 

([x : A u . . . , x n : A n \ <f>], (a u . . . , a n )) C X Tc 

the canonical interpretation of T v in "D yields a subobject of a product in V, 

[x : A u . . . , x n : A n | 0] ^-^ x . . . x A n — A { . 

Choose a monomorphism r : R>— *-A\ x . . . x A n representing that subobject. 
Then 

^{{[x : A u . . .,x n : A n \ <j>], (a u . . . ,a n )» 
= ((tti o r : i? ->■ Al, . . . , 7r n o r : i? ->■ A n ), (a u . . . , a„)> 

and it is clear that this is independent of the choice of product diagram and 
of representing monomorphism. For the empty context case, consider a basic 
open U — ([ | </?], *), where </? is a sentence of and * is the element of the 
distinguished terminal object of Sets (traditionally * = 0, notice that any 
([ | (p\,a) with a ^ * is automatically empty). The canonical interpretation 
of tp in "D yields a subobject of a terminal object, [<£>] > — »- 1. Choose a 
representative monomorphism r : i?>— >1. Then, independently of the choices 
made, 

^\U)= |J (r:R^l,a). 

agSets K 

So -00 is continuous. With O continuous, it is sufficient to check fa on 
subbasic opens of the form U = (A,a^b) C Gt>- But 

(^r^C/) = ^ [x : A ] T] : a b j 
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so 0i is continuous. Similarly, it is sufficient to check on subbasic opens 
of the form 

U= ^ [x:A\T]:at->b 

but ^^(U) = (A, a (-)■ 6), so ipi is continuous. H 

Corollary 2.1.5 Definition 2.1.2 yields, for a decidable coherent category 
V, a topological groupoid Gt> such that 

G v = Gt d 

in the category Gpd. 

We can now state the main representation result of this section. 

Theorem 2.1.6 For a decidable coherent category with a saturated set of 
K-small models, the topos of coherent sheaves on T> is equivalent to the topos 
of equivariant sheaves on the topological groupoid Gx> of models and isomor- 
phisms equipped with the coherent topology, 

Sh{V) ~ Sh(Gp) . 

Proof The equivalence rjv '■ T> — >- Cf v yields an equivalence Sh(P) ~ 
Sh(CT B ), whence 

Sh(P) ~ Sh(C T J ~ Sh(G T J Sh(G v ) 
by Theorem 1.6.11. H 

2.2 The Semantical Functor Mod 

We proceed to construct a 'syntax-semantics' adjunction between the cate- 
gory dCoh K (syntax) and a subcategory of topological groupoids (semantics). 
Given a coherent functor 

F : A — *-V 

between two objects of dCoh K , precomposition with F, 

M 

A V jr. ' Sets K 

N 



) 
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yields a homomorphism of (discrete) groupoids 

G-d — >■ Ga 

st st (7) 

X v - ^X A 

We verify that f and f\ are both continuous. For basic open 
U = ((g! : A Bi, . . . , g n : A B n ), (a u ...,a n )) C X A , 
we see that 

f \U) = ((F( 9l ) : FA -+ FB 1 , F(g n ) : FA -+ FB n ), (a u . . . , a n )) C X v . 

And for basic open U = (C, a \-> b) C G^, we see that 

/r 1 (f/) = (F(C),a^6)CG c 

Thus composition with F yields a morphism of topological groupoids, 

/ : G-p — ^G A: 

and thereby we get a contravariant functor, 

Mod : dCoh° p — * Gpd. 

which we shall refer to as the semantical functor. 

Summarizing, for any decidable coherent category V, we take 

Mod(D) = Hom dCo h(^, Sets.) , 

regarded as a groupoid of natural isomorphisms and equipped with the co- 
herent topology, as in Definition 2.1.1. 

2.3 The Syntactical Functor Form 

We construct an adjoint to the semantical functor Mod from a subcategory 
of Gpd containing the image of Mod. As in the propositional (distributive 
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lattices) case, there are various subcategories that will work for this; we 
choose one such that is convenient for the present purpose, namely those 
groupoids G which are coherent, in the sense that Sh(G) is a coherent topos, 
that is, has a coherent site of definition (see [4, D3.3]). 

Recall that an object A in a topos is compact if every covering of it (in 
terms of morphisms or subobjects) has a finite subcovering ([4, D3.3.2]). 

Definition 2.3.1 CohGpd is the subcategory of Gpd consisting of coher- 
ent groupoids and those morphisms / : G — >■ H which preserve compact ob- 
jects, in the sense that the induced inverse image functor /* : Sh(H) — >Sh(G) 
sends compact objects to compact objects. 

Remark 2.3.2 Recall (e.g. from [4]) that: 

(i) An object C in a topos £ is coherent if (1) it is compact; and (2) it is 
stable, in the sense that for any morphism / : B — with B compact, 
the domain K of the kernel pair of /, 

ki f 

K^^B^^A 

k 2 

is again compact. 

(ii) In a coherent topos, Sh(C) say, with C a small coherent category, the full 
subcategory, V ( —^- Sh(C), of coherent objects is a pretopos. V forms 
a coherent site for Sh(C); includes C (through the Yoneda embedding); 
and is a pretopos completion of C. Thus one can recover C from Sh(C) 
up to pretopos completion as the coherent objects. 

(iii) Any compact decidable object is coherent. The full subcategory of 
decidable objects in a coherent category is again a coherent category. 
Accordingly, the full subcategory of compact decidable objects in a 
coherent topos is a decidable coherent category. 

By Theorem 2.1.6, Mod(£>) is a coherent groupoid, for any V in dCoh K , and 
we can recover T> from Mod(P), up to pretopos completion, by taking the 
compact decidable objects in Sh(Mod(X>)). For arbitrary coherent groupoids, 
however, this procedure will yield an decidable coherent category, but not 
necessarily one in dCoh K , i.e. not necessarily with a saturated set of smaller 
than k models. However, one can use the groupoid, Sets* of smaller than 
k sets and bijections to classify a suitable collection of objects, as we now 
proceed to describe. 
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2.3.3 The Decidable Object Classifier 



Definition 2.3.4 The topological groupoid § consists of (hereditarily) k- 
small sets with bijections between them, equipped with topology as follows. 
The topology on the set of objects, So, is generated by the empty set and 
basic opens of the form 



(ai, . . . , a n ) := {A e Sets,, | a±, . . . ,a n E A} 



while the topology on the set, Si of bijections between /t-small sets is the 
coarsest topology such that the source and target maps s, t : Si =4 So are 
both continuous, and containing all sets of the form 



(a (->■ b) :— < f : A >- B in Sets,, 



a eAAf(a) = &} 



We recognize § as the groupoid of models and isomorphisms for the decidable 
coherent theory, T^, of equality and inequality (with the obvious signature 
and axioms). 

Lemma 2.3.5 There is an isomorphism § = in Gpd. 

Proof Any set A in Sets K is the underlying set of a canonical T^-model, 
and any bijection / : A — > B is the underlying function of a T^-model 
isomorphism, and thereby we obtain bijections S = Xj^ and Si = Gj^ 
which commute with source, target, composition, and embedding of identities 
maps. Remains to show that the topologies correspond. Clearly, any basic 
open (a) C So corresponds to the open set ([x | T], a) C Xj_,. We show that, 
conversely, any basic open ([x | <f>], a) C X T _^ corresponds to an open set of S 
by induction on [x \ <fi]. First, ([ | T], a) is Xj_, if a = ★ and empty otherwise, 
where {*} is the distinguished terminal object of Sets, and ([x \ T], a) = (a). 
Next, {[x, y \ x = y],a,b) corresponds to (a) C S n if a = b, and the empty set 
otherwise. Similarly, {[x, y \ x ^ y], a, b) corresponds to (a, b) C So if a ^ b 
and the empty set otherwise. Now, suppose ([x | </>], a) corresponds to an 
open set U C S . Then ([x,y \ <p],a,b) = U n (b). Next, if {[x,y\ (f)],a,b) 
corresponds to an open set U a C S for each a G Sets K , then ([y | 3x. 4>},b) = 
Uaesets ^o- Finally, if ([x | 0] , a) and ([x | ^],a) correspond to open sets 
U, V C S , then <jx | A ip], a) = [/ D V, and <[f | V -0], a> = U U V. 
Therefore, S = as spaces. For the spaces of arrows, it remains only 
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to observe that open subsets of the form (a \-> b) C S 1 correspond to open 
subsets of the form 

a h-> b | C Gt^ 

and we can conclude that § is a topological groupoid isomorphic to Gj_, in 
Gpd. H 

The topos Sh(S) of equivariant sheaves on §, therefore, classifies decidable 
objects, as Sh(S) ~ S1i(Gt_J — Sh(Cx / ), where the last equivalence is by 
Theorem 1.6.11. 

Corollary 2.3.6 The groupoid § of small sets is coherent. 

Corollary 2.3.7 There is an equivalence of toposes, 

Sets Fin * ~ Sh(C T/ ) ~ Sh(S) 
where Fin^ is the category of finite sets and injections. 
Proof Sets Fini ~ Sh(C T/ ) by [14, VIII, Exc.7-9]. H 

Definition 2.3.8 We fix the generic decidable object, U, in Sh(§) to be the 
definable sheaf {\x | T]x T ^ — > = S ,9[ X \ T ]}, which we also abbreviate as 
U = (U — > S ,8u) (see the following remark). 

Remark 2.3.9 Without reference to T^, we can characterize U as the fol- 
lowing equivariant sheaf: U — > So is the set over So such that the fiber over 
a set A G So is the set A (i.e. U = LLieSo^)' an( i ^ ne action by the set 
Si of isomorphisms is just applying those isomorphisms to the fibers. Thus, 
forgetting the topology, U is simply the inclusion § c — Sets. The topology 
on U is the coarsest such that the projection U — > So is continuous and such 
that for each a e Sets K the image of the section s a : (a) — > U defined by 
s a (A) = a is an open set. It is straightforward to verify that this is just an 
alternative description of {{x \ T} Xt —> Xj_, = S , 9[ x \ t]}- 
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2.3.10 Formal Sheaves 



We use the groupoid § of (small) sets to recover an object in dCoh K from 
a coherent groupoid by considering the set Homc hGpd(G, S) of morphisms 
into S. (Consider the analogy to the propositional case, where the algebra 
of clopen sets of a Stone space is recovered by homming into the discrete 
space 2.) First, however, a note on notation and bookkeeping: because we 
shall be concerned with functors into Sets K — a subcategory of Sets which is 
not closed under isomorphisms — we fix certain choices on the nose, instead 
of working up to isomorphism or assuming a canonical choice as arbitrar- 
ily given. Without going into the (tedious) details of the underlying book- 
keeping, the upshot is that we allow ourselves to treat (the underlying set 
over G and action of) an equivariant sheaf over a groupoid, G as a func- 
tor G — s» Sets in an intuitive way. In particular, we refer to the definable 
set \x | 0] M as the fiber of \x \ (p]x T — > Xj over M, although that is not 
strictly speaking the fiber (strictly speaking the fiber is, according to our 
definition, the set {M} x \x | 0] M ). Moreover, we chose the induced inverse 
image functor /* : Sh(H) — >- Sh(G) induced by a morphism, / : G — ^H, 
of topological groupoids so that, for A G Sh(H) the fiber over x G G of 
f*(A) is the same set as the fiber of A over fo(x) G H . For example, and 
in particular, any morphism of topological groupoids / : G — >■ 8 induces a 
geometric morphism / : Sh(G) — *■ Sh(§) the inverse image part of which 
takes the generic decidable object U of 2.3.8 to an (equivariant) sheaf over 
G, 

Aj^U={x\T] Xt ^ 
Go — — >■ S 

such that the fiber A x over x G Go is the same set as the fiber of U over 
fo{x), which is the set fo(x) G So = Sets K . We hope that this is sufficiently 
intuitive so that we may hide the underlying book-keeping needed to make 
sense of it. With this in mind, then, we make the following stipulation. 

Definition 2.3.11 For a coherent groupoid G, let Form(G) <—> Sh(G) be 
the full subcategory consisting of objects of the form f*(U) for all / : G — ^S> 
in CohGpd. Such objects will be called formal sheaves. 

Observe that: 
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Lemma 2.3.12 For a coherent groupoid G 7 a morphism f : G — *- § of 
topological groupoids is in CohGpd if (and only if) the classified object 
f*{U) G Sh(G) is compact. 

Proof Assume that f*(U) is compact. By Corollary 2.3.7 we have that C T , 
is a site for Sh(S). Write S for the image of the full and faithfull inclusion 
of Cj^ into Sh(S). We have that U is in S, as the image of the object [x | T] 
in Cf^- Since U is decidable, so is f*(U). Therefore, since f*{U) is compact, 
it is coherent. Now, as an inverse image functor, /* is coherent and since 
Sh(G) is a coherent topos, this means that for any A in S we have that 
f*(A) is coherent, and therefore, in particular, compact. Finally, for any 
compact object E in Sh(§>) there is a cover e : A\ + . . . + A n — »- E, where 
Ai, . . . , A n are objects of S, and /* takes this to a cover e : f*{A\) + . . . + 
f*(A n )—»-f*(E), whence f*(E) is compact. Hence /* takes compact objects 
to compact objects, so / : G — ^§ is in CohGpd. H 

The formal sheaves on a coherent groupoid can be characterized directly: 

Lemma 2.3.13 An equivariant sheaf A = (A — > Go, a) on a coherent group- 
oid G is formal just in case: 

(i) A is compact decidable; 

(ii) each fibre A x for x G Go is an element o/Sets K ; 

(Hi) for each set a G Sets K; the set (A, a) = {x G G \ a G A x } C Go 
is open, and the function s^ a : {x G G | a G A x } — >■ A defined by 
s(x) = a is a continuous section; and 

(iv) for any a, b G Sets K; the set 

(A, a i-^ /') = {// : ./' y | a <E A x A a(g, a) = b} C Gi 

is open. 

Proof Let a morphism / : G — >■ S in CohGpd be given, inducing a geo- 
metric morphism / : Sh(G) — >- Sh(§) such that the inverse image preserves 
compact objects. Then f*(U) is a compact decidable object with fibers in 
Sets,,.; the set (f*(U),a) = / _1 ((a)) C G is open; the continuous section 
(a) — > U defined by M i-> a pulls back along f to yield the required section; 
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and the set (f*(U),a \-> b) — /i _1 ((a H- b)) C d is open. So satisfies 
conditions (i)-(iv). 

Conversely, suppose that A — (A — > Go, a) satisfies conditions (i)-(iv). 
Define the function f : Go — > So by x \- > A x , which is possible since A x G 
Sets K by (ii). Then for a subbasic open set (a) C S^, we have 

^((a)) = {x G Go | «G4} = (A, a) 

so /o is continuous by (iii). Next, define f\ : G\ — > Si by 

g:x^y ^ a (g, -) : ^ ->■ Aj,. 

Then for a subbasic open (o 4 6} C 5i, we have 

/f \(a ^ b)) = {g E G 1 | a G A s(g) A a(c/, a) = b) = {A, a^b) 

so fi is continuous by (iv). It remains to show that f*(U) = A. First, we 
must verify that what is a pullback of sets: 

A *U 

J 

Go — — — *- So 

is also a pullback of spaces. Let a £ A with V C A an open neighborhood. 
We must find an open box around a contained in V. Intersect V with the 
image of the section s^ a ((A,a)) to obtain an open set V containing a and 
homeomorphic to a subset W C G - Then we can write V as the box 
W Xs {[x, y | x = y],a) for the open set {[x, y \ x — y], a) C U. Conversely, 
let a basic open ([x, y | <f>], b) C U be given, for a formula of T^. We must 
show that it pulls back to an open subset of A. Let a G A z be given and 
assume that a (in the fiber over fo(z)) is in {[x,y | Now, since A is 

decidable, there is a canonical interpretation of [x, y \ 4>] in Sh(G) obtained by 
interpreting ^4. as the single sort, and using the canonical coherent structure 
of Sh(G). Thereby, we obtain an object 

B:= [x,y \(f>j A ^Ax ... xA^+A 

in with an underlying open subset B C A Xg . . . ^Go A >■ A. One can 

verify that B satisfies conditions (i)-(iv), se the proof of Lemma 2.3.15 below. 
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Let W C B be the image of the continuous section s B a g((£>, a, &))■ Then the 

— # 

pullback of {[x, y \ <j)],b) along f is the image of W along the projection 
7Ti : .A x . . . x A — >- A, which is an open subset of A. H 

The logically definable objects in the category of equivariant sheaves on the 
groupoid of models and isomorphisms of a theory are readily seen to be a 
(guiding) example of objects satisfying conditions (i)-(iv) of Lemma 2.3.13, 
so we have: 

Lemma 2.3.14 For any Cf in dCoh K; the canonical interpretation junctor 
of 1.6.11 factors through Form(GTr), 

M ] : C Form (Gt) <->■ Sh(G T ) 

Next, we show that the formal sheaves on a coherent groupoid form a decid- 
able coherent category. 

Lemma 2.3.15 Let G be an object o/CohGpd. Then Form(G) <— >■ Sh(G) 
is a (positive) decidable coherent category. 

Proof We verify that Form(G) is closed under the relevant operations us- 
ing the characterization of Lemma 2.3.13. By Remark 2.3.2, it suffices to 
show that conditions (ii)-(iv) of Lemma 2.3.13 are closed under finite limits, 
images, and finite coproducts. 
Initial object. Immediate. 

Terminal object. The canonical terminal object, write (X' — > X, a), 
is such that the fiber over any x G Go is {*} G Sets K , whence the set 
{x G G | a G X' x } is X if a = * and empty otherwise. Similarly, the set 
{g : x — >■ y \ a G X' x A a(g, a) = b} C G\ is Gi if a = * = b and empty 
otherwise. 

Finite products. We do the binary product A x B. The fiber over 
x G Go is the product A x x B x , and so it is in Sets K . Let a set (A x B, c) 
be given. We may assume that c is a pair, c = (a, b), or (A x i3, c) is empty. 
Then, 

(Ax£, (a,b)) = (A,a)n(B,b) 
and the function s^ X B,(a,6) : (Ax B, (a, 6)) — >• A x Go B is continuous by the 
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following commutative diagram: 



(A, a) 



(A x B, (a,b)) 



(B,b) 



S A,, 



s AxB,(a,b) 



7T1 



SB, b 



B 



— A x Go B — 

Similarly, the set (Ax B,c\-^ d) is either empty or of the form 

(A x B. (a,b) h+ (a',b')) 

in which case 

(A x B, (a, b) ^ (a', b')) = (A,a^ a') n(B,b^ b'). 

Equalizers and Images. Let A be a subobject of B = (ni : B — > G , /3), 
with A C B, and B satisfying the properties (ii)-(iv) of Lemma 2.3.13. Then 
given a set (A, a) , 

(A,a) = n 1 (Ans Bta ((B,a))) 
and we obtain a as the restriction 




{A, a) 



Similarly, given a set (A, a (-)■ b) C G\, 

(.A, a ^ b) = (B, a ^ b) n s _1 ((«4, a)) 

where s is the source map s : Gi — > G . We conclude that Form (G) is closed 
under both equalizers and images. 

Binary coproducts. Write binary coproducts in Sets K as X + Y = 
{(0, x), (1, y) | x E X A y E Y}. Then if (A + B, c) is non-empty, c is a pair 
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c = (0, a) or c = (1, b). If the former, then (A + B, (0, a)) = (A a), and the 
section is given by composition: 



pi 



G 



{A + B, (0,a)> = (A a) 



The latter case is similar, and so is verifying that the set (A + B, c (->■ d) is 
open. H 

Lemma 2.3.16 LetG be a coherent groupoid. Then Form(G) < — ^~ Sh(G) /ias 
a saturated set of n-small models. 

Proof This follows from the fact that the coherent inclusion 

Form(G) ^ Sh(G) 

reflects covers, since every formal sheaf is compact, and any point, given by 
an element x e Go, 

Sets — » Sets/Go Sh(G ) — Sh(G) — ^ Sh(Form(G)) 

yields a coherent functor Form(G) — *- Sets K Sets, since the value of the 
point at an equivariant sheaf is the fiber over x, and formal sheaves have 
fibers in Sets K . H 

Lemma 2.3.17 If f : G — *-H is a morphism o/CohGpd, then the induced 
coherent inverse image functor f* : Sh(H) — >- Sh(G) restricts to a coherent 
functor Form(/) = F : Form(H) — Form(G), 



Form(H) 



Form(G) 



Sh(M) — - Sh(G) 

PROOF If A is an object of Form(H) classified by h : EI — ^S, then f*(A) = 
F(A) is classified by h o f : G — *- § in CohGpd. H 
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This completes the construction of the 'syntactical' functor: 
Definition 2.3.18 The functor 

Form : CohGpd — >■ dCoh° p 

is defined by sending a groupoid G to the decidable coherent category 

Form(G) ^ Sh(G) 

of formal sheaves, and a morphism / : G — to the restricted inverse image 
functor /* : Form(H) — >■ Form(G). 

2.4 The Syntax-Semantics Adjunction 

We now show that the syntactical functor is left adjoint to the semantical 
functor: 

Mod 

dCoh K op ^ T '"_ CohGpd 

Form 

First, we identify a counit candidate. Given V in dCoh K , we have the 
'evaluation' functor 

y v : V — >■ Sh(G c ) 

which sends an object D to the 'definable' equivariant sheaf which is such 
that the fiber of y(D) over F e X-p is the set F(D), or more informatively, 
such that the diagram, 

V Sh(G p ) 



commutes, using the map rjx> and isomorphism Gd — Gt p from Section 2.1. 
3^d factors through Form(Gx>), by Lemma 2.3.14, to yield a coherent functor 

e v : £>— Form(G c ) = Form o Mod(£>) 

And if F : .4. — »-X> is an arrow of dCoh K , the square 

A — ^— »- Form o Mod(.4) 

Form o Mod(F) 

X> — ^-^ Form o Mod(£>) 
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commutes. 

Next, we consider the unit. Let H be a groupoid in CohGpd. We 
construct a morphism 

rj m : H— »-Gpbrm(H) = Mod(Form(G)). 

First, as previously noticed, each x G H induces a coherent functor M x : 
Form(H) — *- Sets K . This defines a function r]o '■ Hq — > XF or m(H)- Similarly, 
any a : x — > y in Hi induces an invertible natural transformation f a : lSA x — > 
M r This defines a function rji : H 1 — > GForm(H), such that (^1,^0) is a 
morphism of discrete groupoids. We argue that i] and i]i are continuous. 
Let a subbasic open U = ((g± : A — > Bi, . . . , g n : A — > B n ), (a±, . . . , a n )) C 
^Form(e) be given, with g { : A = (A ->• # , «) — >■ Bi = (B { ->• # , A) an 
arrow of Form(lH) and G Sets K , for 1 < % < n. Form the canonical 
product B\ x . . . x B n in Sh(EI), so as to get an arrow g = (gi, . . . ,g n ) : 
A — *- B\ x . . . x B n in Form(EI). Denote by C the canonical image of g in 
Sh(EI) (and thus in Form(H)), such that the underlying set C (over H ) of 
C is a subset of B x x Ho . . . x Ho B n . Then 

^\U) = {xeH I 3y G MsGA). M.feJd,) = a, for 1 < i < n} 
= {x e H I 3y G A x . gi(y) = a { for 1 < % < n} 
= {xeH I (ai,...,a„) G M X (C)} 
= {x G # I (ai, • • • ,a n ) e C*} 

which is an open subset of ifo by Lemma 2.3.13 since C is in Form(H). Thus 
?7o is continuous. Next, consider a subbasic open of GWm(e) of the form 
U = [A, a h-» 6) C G Form (e), for .4. = (A ->■ if , a) in Form(H). Then 

= {g:x^y \ ae M X (A) A (f fl )^(a) = 6} C ^ 
= {g : rr — >■ y \ a E A x A a(g, a) = b} C ^ 

which is an open subset of Hi, since .4. is in Form(HI). Thus 771 is also 
continuous, so that (771,770) is a morphism of continuous groupoids. 

Lemma 2.4.1 The triangle 



-(H) (8) 




Form(H) ^— — ^Sh(G Form (H) y 
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commutes. 



Proof Let A = (A — > H , a) in Form(H) be given, and write E A — > X Form ( H ) 
for the underlying sheaf of 3^Form(H) . Write a : H — > 8 and a' : G For m(H) — > 
S, respectively, for the CohGpd morphisms classifying these objects. Then 
the triangle 

??Form(H) „ 

■ GForm(H) 





in Gpd can be seen to commute. Briefly, for x e H , we have a(x) — A x — 
y^-x{A) = (E a )m x = (Ea) V o(x) = a'(r) (x)) and similarly for elements of ifi.H 

It follows from Lemma 2.4.1 that the inverse image functor ^F orm ( H ) preserves 

EI — >- GTorm(H) is indeed a morphism of 



compact objects, and so rj-p, 



brm(H) 

CohGpd. It remains to verify that it is the component of a natural trans- 
formation. Given a morphism / : G — *-H of CohGpd, we must verify that 
the square 

G T * brm(G) : Mod o Form(G) 



/ 



Mod o Form(/) 



■ Mod o Form(H) 



^FormfH) 

commutes. Let x G Go be given. We chase it around the square. Applying 
^Form(G), w e obtain the functor Mj : Form(G) — ^Sets which sends an object 
A = (A — > G , a) to A x . Composing with Form(/) : Form(H) — >- Form(G), 
we obtain the functor Form(H) — *-Sets which sends an object (B — > H , (5) 
to the fiber over x of the pullback 



G 



B 



H 



fo 

which is the same as the fiber Bf ( x y And this is the same functor that 
results from sending x to fo(x) and applying ^pom^e)- For a : x — > y in 



43 



Gi, a similar check establishes that rji o f\(a) : My ( x ) — > M^ ( y ) equals 
771(a) o Form(/) : M x o Form(/) — > M y o Form(/). It remains to verify the 
triangle identities. 



Lemma 2.4.2 The triangle identities hold: 



Form(H) 



Form(jTe) 




Form o Mod o Form(H) < Form(HI) 



Mod(£>) 



%Iod(U) 



Mod(D) 



Mod o Form o Mod(£>) - * Mod(£>) 



Proof We begin with the first triangle, which we write: 



Form(H) 



Form(?7 H ) 



L Form(H) 



Form(G Form ( H )) 



e Form(e) 



■ Form(H) 



This triangle commutes by the definition of eForm(H) and Lemma 2.4.1, as can 
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be seen by the following diagram: 

Form(H) _Jf!^U Form(G Form(H) ) 




Sh(H) - : Sh(G Form(H) ) 

% 

We pass to the second triangle, which can be written as: 




Let N : T> — »- Sets in Xp be given. As an element in Xp, it determines 
a coherent functor Mn : Form(Gi)) — »- Sets, the value of which at A = 
(A — > Xp, a) is the fiber A-^. Applying Mod(ex>) is composing with the 
functor e-p : V — >- Form(Gx>), to yield the functor M N o e-p : V — ^Sets, the 
value of which at an object B in V is the fiber over N of y v (B), which of 
course is just N(5). For an invertible natural transformation f : M — > N in 
Gd, the chase is entirely similar, and we conclude the the triangle commutes. H 

Theorem 2.4.3 The contravariant functors Mod and Form are adjoint, 

Mod 

dCoh K op ; T " CohGpd 

Form 

where Mod sends a decidable coherent category V to the semantic groupoid 
HomdCoh(f, Sets K ) equipped with the coherent topology, and Form sends a 
coherent groupoid G to the full subcategory Form(G) Sh(G) of formal 
sheaves, i.e. those classified by the morphisms in Homc hG P d(G, S). 

Notice that if T> is an object of dCoh K , then the counit component : 
T> — >- Form o Mod(V) is a Morita equivalence of categories, in the sense that 
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it induces an equivalence Sh(Z>) ~ Sh(Form o Mod(V)). In the case where V 
is a pretopos, the counit is, moreover, also an equivalence of categories, since 
any decidable compact object in Sh("D) is coherent and therefore isomorphic 
to a representable in that case. Furthermore, for any T> in dCoh K , we have 
that the unit component tjg^ : — >■ GF or m(Gx>) * s a Morita equivalence of 
topological groupoids, in the sense that it induces an equivalence Sh(Gx>) ~ 
Sh(GForm(Gx>))- We refer to the full image of Mod in Gpd as SemGpd, the 
category of semantic groupoids. 

Corollary 2.4.4 The adjunction of Theorem 2.4-3 restricts to an adjunction 

Mod 

dCoh K op ^T^_ SemGpd 

Form 

with the property that the unit and counit components are Morita equivalences 
of categories and topological groupoids respectively. 

2.5 Stone Duality for Classical First-Order Logic 

Returning to the classical first-order logical case, we can restrict the adjunc- 
tion further to the full subcategory BCoh K dCoh K of Boolean coherent 
categories. Unlike in the decidable coherent case, the pretopos completion 
of a Boolean coherent category is again Boolean, so that BCoh K is closed 
under pretopos completion. Since, as we mentioned in Section 1.1, com- 
pleting a first-order theory so that its syntactic category is a pretopos in- 
volves only a conservative extension of the theory and does not change the 
category of models, it is natural to represent the classical first-order the- 
ories by the subcategory of Boolean pretoposes (see e.g. [15], [16]). We 
shall refer to the groupoids in the image of the semantic functor Mod re- 
stricted to the full subcategory of Boolean pretoposes BPTop K c — ^dCoh K , 
as Stone groupoids. Thus StoneGpd c — ^SemGpd is the full subcategory of 
topological groupoids of models of theories in classical, first-order logic (the 
morphisms are still those continuous homomorphisms that preserve compact 
sheaves) . 

Corollary 2.5.1 The adjunction of Theorem 2.4-3 restricts to an adjunction 

Mod^ 

BPTop K op 7T^ StoneGpd 

Form 
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with the property that the unit and counit components are Morita equivalences 
of topological groupoids and equivalences of pretoposes, respectively. 

Moreover, given the obvious notion of 'continuous natural transforma- 
tion' of topological groupoid homomorphisms, the unit components of the 
foregoing adjunction can also be shown to be equivalences. Thus we have 
our main result: 

Theorem 2.5.2 The adjunction of Corollary 2.5.1 is a (bi-) equivalence, 

BPTop K op ~ StoneGpd (9) 

establishing a duality between the category of (n-small) Boolean pretoposes 
and Stone topological groupoids. 

Finally, a remark on the posetal case and classical Stone duality for 
Boolean algebras. By a coherent space we mean a compact topological space 
such that the compact open sets are closed under intersection and form a basis 
for the topology. A coherent function between coherent spaces is a continu- 
ous function such that the inverse image of a compact open is again compact. 
Stone duality can be obtained as a restriction of a contravariant adjunction 
between the category dLat of distributive lattices and homomorphisms and 
the category CohSpace of coherent spaces and coherent functions 

dLat op ^~T~^ CohSpace (10) 

where, as in Stone duality, the right adjoint is the 'Spec' functor obtained 
by taking prime filters (or homming into the lattice 2), and the left adjoint 
is obtained by taking the distributive lattice of compact opens (or homming 
into the Sierpihski space, i.e. the set 2 with one open point). This adjunc- 
tion restricts to a contravariant equivalence between distributive lattices and 
sober coherent spaces, and further to the full subcategory of Boolean alge- 
bras, BA dLat, and the full subcategory of Stone spaces and continuous 
functions, Stone ^ CohSpace, so as to give the contravariant equivalence 
of classical Stone duality: 

BA op Stone (11) 

The adjunction (10) can be obtained from the adjunction of Theorem 
2.4.3 as follows. A poset is a distributive lattice if and only if it is a coherent 
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category (necessarily decidable), and as we remarked after Definition 2.1.1, 
such a poset always has enough /t-small models, so that 

dLat dCoh K 

is the subcategory of posetal objects. On the other side, any space can be 
considered as a trivial topological groupoid, with only identity arrows, and 
it is straightforward to verify that this yields a full embedding 

CohSpace CohGpd. 

Since a coherent functor from a distributive lattice C into Sets sends the 
top object in C to the terminal object 1 in Sets, and everything else to a 
subobject of 1, restricting the semantic functor Mod to dLat gives us the 
right adjoint of (10). In the other direction, applying the syntactic functor 
Form to the subcategory CohSpace c — >■ CohGpd does not immediately 
give us a functor into dLat, simply because the formal sheaves do not form 
a poset (for instance, by Lemma 2.3.13, the formal sheaves on a coherent 
groupoid include all finite coproducts of 1). However, if we compose with 
the functor Sub(l) : dCoh K — ^dLat which sends a coherent category C to 
its distributive lattice Sub c (l) of subobjects of 1, then it is straightforward 
to verify that we have a restricted adjunction 

Mod 

dLat op CohSpace 

Formi 

where Formi (C) = Sub Fo rm(c)(l)- Moreover, this is easily seen to be precisely 
the adjunction (10), of which classical Stone duality for Boolean algebras is 
a special case. Indeed, again up to the reflection into Sub(l), the duality 
(11) is precisely the poset case of the duality (9) between (/t-small) Boolean 
pretoposes and Stone topological groupoids. 
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